---
categories: Algorithm techniques
---

## Techniques
- [Dynamic programming over digits]()
- [Dynamic programming with profile]()
- [Dynamic programming optimization]()
- [Dynamic programming with divide and conquer]()
- [Dynamic programming over bipartite matchings]()
- [Dynamic programming over permutation segments]()

## External links
- [Introducing Dynamic Programming](https://apps.topcoder.com/forums/?module=Thread&threadID=700080&start=0)
- [Commonly used DP state domains](https://apps.topcoder.com/forums/?module=Thread&threadID=697369&start=0)
- [Dare Please](http://codeforces.com/blog/entry/23302)
- [[Tutorial] Non-trivial DP Tricks and Techniques](http://codeforces.com/blog/entry/47764)